On the mean square weighted L2 discrepancy of randomized digital nets in prime base

نویسندگان

  • Ligia L. Cristea
  • Josef Dick
  • Friedrich Pillichshammer
چکیده

We study the mean square weighted L2 discrepancy of randomized digital (t,m, s)nets over Zp. The randomization method considered here is a digital shift of depth m, i.e., for each coordinate the first m digits of each point are shifted by the same shift whereas the remaining digits in each coordinate are shifted independently for each point. We also consider a simplified version of this shift. We give a formula for the mean square weighted L2 discrepancy using the generating matrices of the digital net and we prove an upper bound on this discrepancy. Further we investigate how the constant of the leading term depends on the choice of the base p.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The asymptotic efficiency of randomized nets for quadrature

An L2-type discrepancy arises in the averageand worst-case error analyses for multidimensional quadrature rules. This discrepancy is uniquely defined by K(x, y), which serves as the covariance kernel for the space of random functions in the average-case analysis and a reproducing kernel for the space of functions in the worst-case analysis. This article investigates the asymptotic order of the ...

متن کامل

Irregularities of Distribution of Digital (0,1)-sequences in Prime Base

In this paper, as an application of our recent results to appear elsewhere [5], we compare digital (0, 1)-sequences generated by nonsingular upper triangular matrices in arbitrary prime bases to van der Corput sequences and show these last ones are the worst distributed with respect to the star discrepancy, the extreme discrepancy, the L2-discrepancy and the diaphony. Moreover, we obtain digita...

متن کامل

Diaphony, discrepancy, spectral test and worst-case error

In this paper various measures for the uniformity of distribution of a point set in the unit cube are studied. We show how the diaphony and spectral test based on Walsh functions appear naturally as the worst-case error of integration in certain Hilbert spaces which are based on Walsh functions. Furthermore, it has been shown that this worst-case error equals to the root mean square discrepancy...

متن کامل

The Discrepancy of Digital Nets

Digital sequences and nets are among the most popular kinds of low discrepancy sequences and are often used for quasi-Monte Carlo quadrature rules. Several years ago Owen proposed a method of scrambling digital sequences and recently Faure and Tezuka have proposed another method. This article considers the discrepancy of digital nets under these scramblings. The first main result of this articl...

متن کامل

Construction Algorithms for Digital Nets with Low Weighted Star Discrepancy

We introduce a new construction method for digital nets which yield point sets in the s-dimensional unit cube with small star discrepancy. The digital nets are constructed using polynomials over finite fields. It has long been known that there exist polynomials which yield point sets with small (unweighted) star discrepancy. This result was obtained by Niederreiter by the means of averaging ove...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Complexity

دوره 22  شماره 

صفحات  -

تاریخ انتشار 2006